ปาลาซิโอสเริ่มชกมวยสากลเมื่อ พ.ศ. 2542 โดยขึ้นชกครั้งแรก ชนะน็อก เบนิโต โรฮัส ยก 5 เคยครองแชมป์เฉพาะกาลรุ่นมินิมัมเวต สภามวยโลก แต่เมื่อมาชกกับโอเล่ห์ดง กระทิงแดงยิม ที่เป็นแชมป์โลก ปาลาซิโอสเป็นฝ่ายแพ้คะแนนไป หลังจากแพ้โอเล่ห์ดงไปแล้ว ปาลาซิโอสได้ครองแชมป์เฉพาะกาลของสมาคมมวยโลก แต่พอชกป้องกันตำแหน่งครั้งแรก ปาลาซิโอสกลับทำน้ำหนักไม่ได้ ทำให้ถูกปลดจากตำแหน่ง แต่เมื่อขึ้นชก ปาลาซิโอสชนะน็อกอาร์มันโด ตอร์เรส ในยกที่ 9 ทำให้แชมป์ว่าง ซึ่งไผ่ผารบ ก่อเกียรติยิม ได้ชิงแชมป์ที่ว่างนี้กับเฆซุส ซิลเบสเตร และได้แชมป์ไปครอง